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Abstract 

We develop a tree method for multidimensional q-Hahn polynomials. We define them as eigen- 
functions of a multidimensional q-difference operator and we use the factorization of this operator 
as a key tool. Then we define multidimensional q-Racah polynomials as the connection coefficients 
between different bases of q-Hahn polynomials. We show that our multidimensional q-Racah polyno- 
mials may be expressed as product of ordinary one-dimensional q-Racah polynomial by means of a 
suitable sequence of transplantations of edges of the trees. Our paper is inspired to the classical tree 
methods in the theory of Clebsch-Gordan coefficients and of hyperspherical coordinates. It is based 
on previous work of Dunkl, who considered two-dimensional q-Hahn polynomials. It is also related 
to a recent paper of Gasper and Rahman: we show that their multidimensional q-Racah polynomials 
correspond to a particular case of our construction. 

Keywords: g-Hahn polynomial; q-Racah polynomial; basic hypergeometric series; factorization 
method; tree method 
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El 

1 Introduction 

The tree method is a powerful procedure to construct systems of multidimensional orthogonal polyno- 
mials that are expressible in terms orthogonal polynomials in one variable. Its origin is in the theory of 
Clebsch-Gordan coefficients [TJ [TUJ [3D] and in the theory of hyperspherical coordinates [TT ] I14 J . In a 
previous paper [18] we used this method to construct multidimensional Hahn polynomials as intertwining 
functions on the symmetric group, extending some results of Dunkl 6J. The aim of the present paper 
is to develop a tree method for multidimensional q-Hahn polynomials and to show that the connection 
coefficients between different bases of multidimensional q-Hahn polynomials can be naturally interpreted 
as multidimensional q-Racah polynomials. In this way we extend Dunkl's results in the paper [5]. 

A family of multidimensional q-Racah polynomials has been recently introduced also by Gasper and 
Rahman [5], generalizing previous results of Tratnik [19] in the q = 1 case; they also discuss q-Hahn 
and other polynomials as limiting cases. We show that their polynomials may be obtained as particular 
cases of our construction. More precisely, their multidimensional q-Hahn polynomials correspond to the 
polynomials that we associate to a tree in which every right subtree has only one branch. Their multidi- 
mensional q-Racah polynomials correspond to the connection coefficients between the multidimensional 
q-Hahn polynomials associated respectively to the binary tree in which every left subtree has only one 
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branch and to the binary tree in which every right subtree has only one branch. 

In contrast to [18j . in the present paper we do not use group theoretical methods nor we give group 
theoretical interpretations of our results. We use a purely analytic approach, mainly based on the manip- 
ulation of finite g-difference operators. Indeed, in the g-setting a group theoretical approach should be 
based on the representation theory of the finite general linear group, which is not developed nor manage- 
able as the representation theory of the symmetric group (that we used in [H]); see [H|4j[T3] for the one 
dimensional case. Another possible group theoretical approach to multidimensional g-Hahn polynomials 
is through the representation theory of quantum groups: see |15j . 

This is the plan of the paper. In Section [2] we introduce a multidimensional g-Hahn operator and 
derive its spectral analysis by means of a suitable factorization method. In Section [3] we derive the 
basic properties of the one-dimensional g-Hahn polynomials using the factorization method. In Section 
|4] we use the factorization method and some properties of the g-Hahn polynomials to establish a basic 
recursive procedure. In Section [5] we use such recursive procedure to define the multidimensional g-Hahn 
polynomials and to derive their basic properties. We also give three examples, one of which coincides 
with the g-Hahn polynomials in [5j. In Section [S] we reproduce Dunkl's proof of the fact that the g-Racah 
polynomials are connection coefficients between two bases of bidimensional g-Hahn polynomials. In Sec- 
tion [7] we show that the result in the previous section may be used to perform the basic operation of 
transplantation of an edge, that is to express the g-Hahn polynomials associated to the tree T in terms 
of the polynomials associated to the tree S if T is obtained from S by means of the transplantation of an 
edge. Actually, we have arranged the normalization constants in order to get the formulas for transplan- 
tations from right to left as simple as possible at the cost that the coefficients for a transplantation from 
left to right are more complicated. In Section [8] we define the multidimensional g-Racah polynomials as 
the connection coefficients between bases of multidimensional g-Hahn polynomials associated to different 
trees. We also show that the result in the previous section may be used to obtain explicit formulas for the 
multidimensional polynomials in terms of one dimensional g-Racah polynomials when the trees may be 
connected by a sequence of right transplantations of edges. In Section[9]we analyze the multidimensional 
g-Racah polynomials in [8]. 

Our paper is quite self-contained since our construction naturally gives many properties of g-Hahn 
and g-Racah polynomials even in the one-dimensional case. Just in two cases, to get the standard 3^2 
(resp. 4</>3) expression for the g-Hahn (resp. g-Racah) polynomials, we will use nontrivial identities from 
the theory of basic hypergeometric series. We refer to [7] for those identities and also for unexplained 
terminology on g-shifted factorials (but we will use nonstandard normalizations for one-dimensional g- 
Hahn and g-Racah polynomials). 

2 The multidimensional g-Hahn operator and its factorization 

We introduce here several notation that will be used throughout the paper. We use boldface letters to 
denote ordered sequences of nonnegative integers (the variables): x = (a?i, xi, ■ ■ ■ , xh) means that each Xi 
is a nonnegative integer. If N is a positive integer, an h-parts composition of N is an ordered sequence 

x = (xi,x 2 , ■ ■ ■ , Xh) of nonnegative integers such that x\ + X2 H h Xh = N. We denote by [h; N] the 

set of all /i-parts compositions of N and by Vh,N the vector space of all complex valued functions defined 
on [h; N]. We will also use two specific notation: we set e^(x\, . . . ,Xj, . . . , Xh) = (x±, • ■ • ,Xj ± 1, . . . , x^) 
and, for a couple of positive integers i, j, we set [i < j] = 1 if i < j, [i < j] = if i > j. If / £ Vh,N, 
x e [h; N] and Xj — N (or x, t — 0) we set /(e^(x)) = (respectively /(e~(x)) = 0). 

Now fix a real number < q < I, a positive integer h and real numbers a\, a^, ■ ■ ■ , oth (the parameters) 
satisfying the conditions < on < q~ x , i = 1, 2, . . . , h, or the conditions cti > q~ N , i — 1,2, ... ,h. We 
will use the following notation for the variables and the parameters: we set 
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k k 
Xk — Xj and Ak = J^J a,j, for fc = 1, 2, . . . , /i. 

3'=1 J'=l 

We introduce a scalar product on Vh.N by setting 



x£[ft;jV] i=l 



r {qon\q) Xl ,n~x, 



/l(x)/ 2 (x). (1) 



It is easy to see that if we set h = s + 1 and a, = a,, i = 1, 2, . . . , s + 1, the weight in JT]) coincides with 
(3.17) in [5] multiplied by the factor 

(Qfi+lg; g)jV / , S \N N(N+1)/1 

— / — s \ A sq ) q 

The multidimensional q-Hahn operator T>n : Vh.N — * Vh,N is defined by setting, for / G Vh.N, 



V N f{*) = J2 A^- 1+x ^+ x ^- N -^(a^ +1 1)(1 - <f*)/(er e +(x)) 
*/.?■ 

+ \j2 A^- 1+2X ^- N (a jq ^ - 1)(1 - q*i) + (Af l q h+N ~ 1 - 1)(1 - ^j/W, (2) 

for all x G [/i; AT]. We associate to T>n a raising operator TZn : Vh.N — > Vh,N+i and a lowering operator 
C-n ■ Vh.N — * V/i,at_i defined by setting, for / G V^jv; respectively 



1l N f(x)=J2<l Xi - 1 ~ N ~ 1 ( 1 -q Xi )f(tl(x)), f o ra11 xG[ft;JV + l], 

i=l 
ft 

£ iv /(x)=E^-i^" 1+ ^- 1 (« J -^ +1 -l)/(4(x)), for all xG[/i;AT-l]. 

We also denote by /at the identity operator on Vh,N- Now we prove a series of identities for those 
operators. At the end we will get the spectral analysis of T>n- 

Lemma 2.1. The raising and lowering operators satisfy the identities: 

TZn^Cn =V n - (1 - q- N )(A h q N+h - 1 -1)I N , N>1, (3) 

£ N+ l1lN = VN-(l-q- N - 1 )(Ahq N+h -l)lN, N > 0, (4) 

and the commutation relation: 

C N+1 K N - TZn-iCn = q- N -\l - q)(A h q 2N+h - 1)I N . (5) 
Proof. If / G Vh,N and x = [x\, . . . , Xh) G [h; N] we have: 
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h 

i=i 

h 

= £ i rl ^ i ^--[ i ^( ttj ^ +i -i)/- N (i-^)/(^4(x)) 

3#« 

+ {^.U ,./' IJV A >V/ r ~ l)(l-<f' )}/(*) 

=2> JV /(x) - {A h q N+h - 1 - 1)(1 - g- JV )/(x), 

and therefore ([3]) is proved (the terms — [i < j] appears after the second equality because if i < j then 
Xj-i must be replaced by Xj-\ — 1). The proof of the (@]) is similar but slightly more complicated: now 
we have 



£ N+1 K N - V N =(j2A j - 1 q i - 2+2X ^- N [(a j q^ +1 - 1)(1 - - q{a 3 q x ' - 1)(1 - <f')] W 

-(A^+^-lJCl-g-^Jjv 

3=1 3=1 3=1 

3=1 

= - q- N - 1 + A h q N+h - 1 + q~ N (A h q N + h ^ - 1)(1 - <T*)] I* 



= -(i- 9 - N - 1 )(V +, '-i)/ N . 

In third equality most of the terms in the four summations cancel each other giving — Ahq N+h — q~ N ~ x + 
A} l q N+h ~ 1 + q~ N as the final result. Finally ((5J follows immediately from ([3]) and {!]). 

□ 

Lemma 2.2. The operator —Cn is the adjoint oJIZn-i, that is 

(Aw/ij/a^.jv-! = -{fuT^N-if2)v h)If , (6) 
for all fi € Vft ; jv /2 £ jv— l- The operator T>n is self- adjoint. 
Proof. We have 
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xe[/»;JV-i] 3=1 



—, v {Oil) 

?9 )x 4 



/i(ct(x))/ 2 (x) 



(y = e+( x )' % = X J + x ) 

?)x j _ (qa l ;q)y ] l - g* 



£ E" v V::l «*) 

ye[h;Af]i=i 



{qa i - 1 q) v , , sN—Yi 



/i(y)/ 2 (e-y) 



(g; q)x 3 (g; g) % 1 - 

= - {h^N-ih)v h ^ N - 

The selfadjointness of T>n may be obtained as a consequence of ([6]) and ([3]). 

Lemma 2.3. For N > n > 0, we have: 

CnHn-iIZn-2 ■ ■ ■ 7t n =1Zn-2'R-n-3 ■ ■ • K n -i£„ 

+ g-"(l - q N - n )(A h q N + n+h - 1 - l)K N - 2 K N - 3 ■ --Tin. 

Proof. For N — n + 1 it coincides with |5]). The general case can be proved by induction on N — n: 



□ 



(7) 



Cn1Zn-i1£n-2 ■ ■ ■ Tin =R-N ' -lR-N -2~R-N _3 • • ■ lZ n + q N (1 — g) ( Ahq 2N+k 2 — 1)11 N -2H-N -3 ' ' 1 

=^JV-2^JV-3 • • ■ Kn-lCn + q~ N (l ~ q N - n ){A h q N +n+h ~ 1 - l)K N - 2 K N - 3 ■■■lZ n , 

where the first equality follows from (J5]) and the second equality from the inductive hypothesis (and an 
elementary algebraic calculation). □ 

Lemma 2.4. If < n <m < N and C n f = then 

An+lAn+2 ' ' ' C-nI^-N-iH-N-2 ' ' 1 1^-nf 

— \— 1) q (q ,q)N-m\A~hq , gjjV-m'<-m-l«--m-2 ' - - rt n f. {&) 

Proof. For m — N — 1 it is an immediate consequence of ([7]); the general case follows by induction on 
N - m: if C n f = then 



c m+1 c m+2 ■ ■ ■ c N n N . x n N . 2 ■■■n n f = q~ N {i - q N - n )(A h q N + n+h - 1 - i)x 

X An+lAn+2 ■ ■ ■ Cn-iH-N-21^N-2 ■ ■ ■ 1^-nf 
— t 1 \N-m -(N-m)(N+m+l)/2/ m-n+1. \ (A „n+m+h. \ TP TP 1? f 

where the first equality is just ([7]) and the second equality follows from the inductive hypothesis. 



□ 
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Lemma 2.5. IfO<n<m<N,fi€ Ker£ m and f% 6 Ker£ ra , then 

(72.JV_l72.jV-2 ' ■ • Tlmfl, TZ.N-lR-N-2 ■ ■ ■ 7£n/2)v h ,jv 

= 5n, m q- [N - n){N+n+1)/2 {q; q) N - n (A h q 2n+h ; q) N -n(fi, h)v h , n . (9) 

Proof. It is an immediate consequence of (JBJ) and (jSJ), noting also that © implies that Ran72 m _i_LKer£ m . 

□ 

Corollary 2.6. Suppose that N > n > 0. TTien /or a/Z / £ Ker£„ we /iawe 

\\ll N - 1 ll N - 2 ---1l n f\\ 2 VhN =g-( JV -")( Ar +"+ 1 )/ 2 (g;< Z ) A r„„(A /l(Z 2 "+' l ; (Z ) J v_ n ||/|| 2 y)ijv . (10) 
In particular, the linear map 

Ker£„ — > V h ,N 

} 1 > TtN~lR-N-2 ■ ■ ■ 7t n f 

is injective. 

Now we can give the complete spectral analysis of the q-Hahn operator T>n- 
Theorem 2.7. The following 

N 

V h ,N =0fcAT-iftjv-2---ftn[Ker£ n ] (11) 

71 = 

is the orthogonal decomposition of Vh.N into eigenspaces of 2? at. The eigenvalue associated to the 
eigenspace 1Zn~i71n-2 ■ ■ ■ 72 n [Ker£„] is equal to 

q- n (l-q n )(l-A h q n+h - 1 ). 

Proof. For / G Ker£„ we have 

V N [Kn^Kn^ ■ ■ ■ K n f] =L N+X 1l N n N -i ■■■Tl n f+{1- q- N - 1 )(A h q N+h - l)H N -iH N - 2 • ■ ■ K n f 

=q- n (l - q n )(l - A^+^TZn^TZn^ ■ ■■K n f, 

where the first equality follows from ^ and the second equality from ([7]) (or ©) (and an elementary 
calculation). Therefore the 72.jv-i72.jv-2 ' ■ ' 72„ [Ker£ n l is an eigenspace of T>n and the corresponding 
eigenvalue is q~ n (l — — A^q^ 11 ^ 1 ). The decomposition (jTTJ) may be obtained by induction on 

N — n, using the linear algebra identity Vh, m — Ran72 m _i (J)Kcr£ m and taking into account §§§ (the 
orthogonality also follows from the selfadjointness of T>n). □ 

The preceding Theorem gives the complete spectral analysis of the operator T>n but in the multidimen- 
sional case h > 3 the eigenspaces are not one-dimensional. In the following sections we will examine the 
case h = 2, when the eigenspaces are one-dimensional, and we will show the well known fact that the 
eigenf unctions are the one variable g-Hahn polynomials. In Sections H] and [5] we will show that the tree 
method is a natural way to construct orthogonal bases of eigenfunctions of T>n in each eigenspace when 
h>3. 
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3 One-dimensional t/-Hahn polynomials 

In this Section we set h = 2 and we use the following notation: a = cti, (3 = oli, x = x\ and X2 = N — x\. 
We write a function / 6 Vi,n in the form f(x) rather than f(x, N — x). Now the scalar product {1} has 
the form 



(A, ««,»=«""*' 



(12) 



and using the transformation formula 



(p- 1 q- N ;q)Aq^)N 



-, it is easy to check that it coincides 



with the usual scalar product for the g-Hahn polynomials (see [IlElQj])) multiplied by q 
Moreover, the g-Hahn operator now has the usual form 



N(N+3)/2 N {Pq\q)N 
(«;<?)« 



V N f{x) = B(x)f(x + 1) - [B(x) + D(x)]f(x) + D(x)f(x - 1) 
for / g Vh.N and all x = 0, 1, 2, ... , N, where 

B(x) = (l-aq x+1 )(l-q x - N ) and D(x) = qa(l - q x ){(3 - q x - N - 1 ). 

We will need the following transformation formula. 

Lemma 3.1. Suppose that < n < N . Then for all f G Vi n o-nd < x < N we have 



Tl N -i1l N -2 ■ ■ -ll n f(x) = (q;q) N ^ n } 

y=(x-N+n)VQ 



' N 


— X 




X 


n 


~ y _ 


q 


y. 



q y(y+N-x-n) q -(N-n)(N+n+l)/2j^yy 



(13) 



Proof. The proof is by induction on N. For N = n it is trivial; it is also easy to check that for N = n + 1 
it coincides with the definition of TZ n (when h = 2). Assume that (fT3|) is true. Then using the elementary 

(a; q)k+i = (a; <?)/c(l — aq k ) and the definition of TZn we get: 

q 



identities 



_ l-q m - 



m + 1 
k 



TZ N TZ N -i ■ ■ -TZnf(x) = (q;q) N -n 

i,= (a;-JV+ri)V0 
x-N-1 



~N- 


X 




X 


n — 


y . 


q 


y. 



y(y+N-x-n) -(N-n)(N+n+l)/2 



xgr " ~(l-q- x+ " +1 )f(y) 



(x — 1) An 

+ {q-q)N- n ^2 

y=(x-N+n-l)V0 



~ N -x + l~ 




' x- 1" 


n-y 


q 


y 



■y—(x-N+n— 1)V0 



"A^-x + l" 






n-y 


9 


y. 



^(y+N-x-n+Vq-iN-^iN+n+V^g-N-lM _ q x )f(jj) 



q y(y+N-x-n+l) q -(N-n+l)(N+n+2)/2j^yy 



□ 



Now we are ready to derive the one dimensional q-Hahn polynomials as an explicit complete orthogonal 
system of eigenfunctions for the g-difference operator T>]\[. The results that we give are well known and 
the method of proof is just a purely analytic version of the group theoretical methods developed by 
Delsarte [3] , Dunkl [1] and Stanton [H] (a recent account is in Chapter 8 of the monograph [5] ; see also 
|13j). Therefore we just sketch the proof. On the other hand, we need to illustrate our methods also in 
the case h = 2 because such case form the basis of the recursion procedure in the tree method. We first 
give a non standard formula and then we derive the classical 3(^2 expression. 
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Theorem 3.2. For < n < N and < x < N set 



q (N-n)(N~n+l)/2 

t (x; a, 0, N\q) = Tl N -iK N - 2 ■ • • Tl n (p(x), (14) 

{q;q)N- n 



where 

-l„—n. 



^x)^Q n (x;a : P,n\ q )= q - n2 / 2 ( q ; q ) n (ap q n+1 y AP 9 " ig)a 



(15) 



TTien tfte q -polynomials Q n satisfy the following q -difference equations: 

U N ^Q n (x; a,0,N- l\q) = {q- N+n - l)Q n (x; a, 0, N\q), (16) 

C N+1 Q n (x; a,0,N + l\q) = q- n (a0q N+n+2 - l)Q n (x; a, 0, N\q), (17) 

V N Q n (x; a, 0, N\q) = q~ n (l - q n )(l - a0q n+1 )Q n (x; a, 0, N\q), (18) 
have the following special values: 

Q„(0; a, 0, JV|«) = q -n(™-n)/2 {q N-n+i. ?)b> (ig) 

(20) 



Q n (N;a,/3,N\q) = q -n(W- n y 2{q N-n+i. g)n(aj g g n+i)n Ogl 9""; g) 



and satisfy the following orthogonality relations: 

(Q n (, a, 0, N\q),Q m {.; a, 0, N\q)) V2 N = 6 n , m - Wf ^ ^ ' ^ g) " a V^m^, 

(1 - a0 q 2n+1 ){ q ; q) N - n {aq; q) n 

(21) 

In particular, the polynomials Q n , n — 0,1, . . . , N , form a complete orthogonal system of eigenfunctions 
for the q-difference operator T>n- 

Proof. The function v ? (a ; ) is the unique solution of the first order equation = satisfying the initial 
condition <p(0) = q~ n ^ 2 (q;q) n . Moreover, using the scalar product (fl"2"|) we get: 



<P\\h- -g'" ( "' 3)/2 [(g;g)»] 2 «"E ^Tl q)x{0q;q)n-x ( aq yx( aj3q 



-i (q;q)x(q;q) 



x=0 



71 — X 



{aq; q) x 



--q- n ^/ 2 a n (q, 0q; q) n V (/? \ 9 " g ^ a ^x gic (2»+l) 
^ {q,aq;q)x 



--q 



-n(n-3)/a a n (?j ^ ^ a ^( g -» 0~* q-*> ; aq; q, a0q 2n+1 ) 



-„(„- 3 ) /2 a n (g,/3g, a/3g" +1 ;g) n 

(aq;q)n 

where the second equality follows from the transformation formulas (/3 _1 <7 _n ; q) x (0q', q)n-x — 0~ x (—l) x 

xq -x(n-x)-x(x+l)/2(p q . ^ and J— = (-l)^ :c '"^^+^ + 1 '/ 2 (< ? -";9)^ ^ fourth cquality from thc 

g-Vandermonde identity (formula (1.5.2) in [7], with 6 = 0~ 1 q~ n and c = ag). Finally, using pH|) . (JT^J) and 
the elementary transformation formulas ^ 9 (q^ N ™ = g - T1 (n-i)/2+w,i(- g -jv. g - l an d {a0q n+1 ; q) n (a0q 2n+2 ; q)N-r 
^"l-apq*™"* 1 ' one can S et easn y tne expression for thc norm of Q n in (f2"Tj) . 
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The first order q-difference equation fTB]) follows immediately from (jT5J) , while (fTT|) requires an appli- 
cation of © (or ©): 



-CAr+iQ„(a;;a,/3, TV + l|q) =- 



(A r -n+l)(A r -n+2)/2 



N-n+1 



-Cn+i'R-nTIn- 



JN-n+l)(N-n+2)/2 



-JV-1 



N-n+l 



{q; q)N- n +i 

--q- n (a(3q N+n+2 - l)Q n (x; a, /3, AT|g). 



)(aj9« 



N+n+2 



l)K 



N-l ■ ■ 



■Hntp(x) 



Finally, (jT8|l may be deduced from (fTB"|) . (fT7|) and ([3]) but it is also a particular case of the spectral analysis 
in Theorem O 

□ 

Now we derive the classical 3 <f> 2 -expression for Q n . 
Proposition 3.3. The q-Hahn polynomials have the following classical ^<f> 2 expression: 



Q n (x;a,P,N\q)=q- nN+n I 2 
Proof. From ([13]). (fTi]) and (JT5]) we get easily 



{q;q) 



N- 



3^2 



q~ n ,aPq n+1 ,q~ x 



aq,q 



-N 



;q,q 



Q n (x;a,P,N\q) 



N+n 2 /2/^iV-x-n+l, 



?)n 302 



— ri — a; 1 — n 

q ,q ,p q n,Rn N+n + 2 
a q N-x-n+i ^q^ a pq 



and then the Proposition follows from an application of formula (3.2.5) in [7], with a = q x , b — (3 q n , 



d = aq and e = q 



N-x-n+l 



□ 



Remark 3.4. Usually, in the literature the q-Hahn polynomials are denoted by Q n (q x ;a, f3, N\q) and 

" q- n ,a/3q n+1 ,q- x 



are equal precisely to 3^2 



aq,q 



-N 



;q,q 



We use a different normalization (and also a 



slightly different notation) in order to get simpler expression for the action of the lowering and rais- 
ing operators and for the connection coefficients between two-dimensional q-Hahn polynomials. Note 
also that the norm in (|21[) coincides with the usual norm for the q-Hahn polynomials multiplied by 



N(N+3)/2 N (0q;q)N 



-nN+n 2 /2) fgN-n+1 



;q)n ■ In [E] another different notation (and normalization) 



is used for the q-Hahn polynomials, namely they are denoted by the symbol h n (x;a,b,N,;q) (formula 
(3.16) in [8]); since we must compare our results with those in [8], we state explicitly the relation with 
our notation: 



t (a;;a,/3,iV|q) = — r h n (x;a,(3,N;q). 

(aq;q)n 



(22) 



In our recursive definition of the multidimensional q-Hahn polynomials we will use the following 
x\ 1 a^-notation for the one-dimensional case: 



fn,x 1 +x 2 {xi,x 2 ) = Q n (xi;ai,a 2 ,xi + x 2 \q). 
In particular, (|16p and (|17|) have the following explicit expressions: 



(23) 



q X1 X2 (l-q xl )Q n (x 1 -l;a 1 ,a 2 ,x 1 +x 2 ~l\q) + q X2 (l - q X2 )Q n (xi;a 1 ,a 2 ,x 1 + x 2 ~ l\q) 
=( q -xi-x 2 +n _ i)Q n ( Xl]ai ^ a2iXl + X2 \ q ^ 



(24) 
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(cti<f 1+1 - l)Q n {x 1 + l;a 1 ,a 2 ,x 1 +x 2 + l\q) + a iq Xl+1 (a 2 q X2+1 - l)Q n (x 1 ;a 1 ,a 2 ,x 1 + x 2 + l\q) 
=q- n (a 1 a 2 q Xl+X2+n+2 - l)Q n (x 1 ;a 1 ,a 2 ,x 1 + x 2 \q), 

(25) 

Note that f!H|) and (|25p coincide respectively with i) and ii) in [4j, Proposition 2.4. 
We end this section with a simple identity that will be used in Section [5] 



Lemma 3.5. We have: 



^ {q;q)x{q;q)j-x (aq,q;q)j 



x=0 



Proof. Using IT5|) and the transformation formula {q;q)j- x = {— ^) x q i' x + x ( x i)/2)(i^l)j we g e t 



^ {q;q)x(q;q)j-x (q;q) 3 2 1 



Then ([2^| follows from an application of the q-Vandermonde identity (1.5.2) in 7 (with n = j, b = [3 1 q n 
and c = aq). □ 

4 Building the tree method on the factorization method 

In this section we give some preliminary but fundamental results involving raising and lowering operators 
that we will subsequently use to develop the tree method. First of all, we need to introduce (and explain 
progressively) some particular notation. We fix two positive integers t, ft, with 1 < t < ft — 1, and for any 
ft-parts composition x = (x\, x 2 , . . . , Xh) we set x' = (sci, x 2l . . . , Xt) and x" = (xt+\, Xt+i, ■ ■ ■ , Xh). We 
have the following decomposition (where ]J means disjoint union): 

N 

i h > N ]=]l{ [*5 M \ x[h-t;N- M] } (27) 



A/=0 



obtained simply by writing x = (x'.x"). From (|27p we deduce the following decomposition of Vh. 



N ■ 



N 

V h , N = Vt,M ® Vh-t,N-M ■ (28) 



M=0 



If f' M G V t ,M and f'^_ M G Vh-t,N-M then the tensor product f' M (g> f^_ M is defined by setting (f' M ® 
/^_ M )(x',x") = /m(x') • /^_ M (x") for all x' G [t;M] and x" G [ft - t,N - M]. A more suggestive 
form is: /(x) = ( x ')/x -x (x"), replacing M with X t and N — M with — X t . This more intrinsic 
notation may be used also for /: we can write fx h (x), allowing N = Xh to vary. Note also that f' x and 
fx h -x t are determined up to a multiplicative constant that depends only on (Xh,X t — Xh). Therefore 
we may consider functions fx h of the form 

f Xk (x) = 1>{X u X h - X t )f Xt (x')f Xh _ Xt (x"), (29) 

where fx t and fx h -x t are defined respectively on Vt t x t and Vh-t,x h -X t i f° r certain values of X t and 
Xh — X t , and ip will be a function of the two (numerical) variables (Xh, X t — Xh). 
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We denote by £' M ,1Z' M (respectively £%_ M ,TZ' N _ M ) the lowering and raising operators defined on 
Vt,M with parameters a\, a-2, ■ ■ ■ , ot t (respectively defined on Vh-t,N-M with parameters at+i, ott+2, ■ ■ ■ , cth)- 
For instance, if /' 6 Vt,u then 

t 

£' M /'(x') = £ .1, '- v (c^ +1 - l)/'(e+(x)), for all x' e [*; M - 1], 

i=i 

while if /" E V h -t,N-M then 

C_ M /"(x")= A j ^A^- t - 1 + x ^- x ^a j q^+ 1 -l)r(e+(^), for all x" e [h-t; N-M-l]. 

2=t+l 

In the degenerate case i = 1 we take /' constant and we define £ and 7?/ by setting C = (aig 2 ^ 1 — 1)/ 
and 1Z' X1 — q~ Xl (l — q Xl )I, where I is the identity. Similarly, if t = h — 1 we take f" constant, 
C'^ h = (a h q Xh+1 - 1)1 and K% h = q~ Xh (l - q Xh )I. 

Proposition 4.1. Suppose that /x h (x) is as in (|29p . TTien we /lave 



^+i/x h+ i(x) =^(X t + l,X h - X t )£' Xt+1 f Xt+1 (x') ■ f Xh -xM") 

+ A t q t+X ^{X u X h -X t + l)j^(x') • £^_ Xt+1 iV 



(x") 



(30) 



and 



Kx h -ifx h -i(x) =q- Xh+Xt ^(X t - l,X h - Xtyn'x^fx^y!) ■ f'x h -xM") m) 
+ i>(X u X h -Xt- l)f'xM') ■ Kx h -x t -if'x h -x t -i(x")> 

for all x = (x', x"). 

Proof. From the definitions of Cn and 1Z X we get immediately 



Cx h+ xfx h+ i{*) = J2 A 3 - iq J- 1+x ^ (a jq *t +1 mx t + l,X h X t )fx t+1 (ef(x'))fx h -x t (x") 



3 = 1 



+ A t q t+X t A j - 1 A; 1 qU-*-Q+ x t->- x *( aj <ft+ 1 mx t ,X h -X t + l)f'x t ^')fx h -x t+ x(4^")) 
j=t+i 

= ^(X t +l,X h - X t )£' Xt+1 f Xt+1 ( x >) ■ f Xh -xM") 

+ A t q t+x ^(X u X h -X t + l)f' Xt (x') ■ £x h -x t +ifk-x,+i(x") 

and 



ft* h -l/* h -i(x) =q~ x ^ x * J2q x ^- X *(l - q x ^(X t -l,X h - X t )f Xt , (eT (x'))/^_ Xi (x") 

i=l 

+ E ^--^(l-^^^t,^-^-!)/^!^)/^^-!^^")) 

i=t+l 

=q -x*+x*1,(X t -l,X h - X t )-R!x t -ifx t -x&) ■ f'L-xM") 
+ ^(X u X h -X t - l)/^(x') ■ ^_ Xt _ 1 /^_ Xt _ 1 (x"). 

□ 
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Proposition 4.2. Suppose that fx h is as in (|29p and that similarly gx h has the form gx h {~x) 
4>(X t ,X h - X t )g' Xt (x.')g' Xh _ Xt (x"). Then we have: 



N 



{fN,9N)v hiN - ^ (A t q M+t ) N M (fM,9M)v t . M {fN-M,9N-M)v h -t.N-M X 



M=0 



(32) 



x ijj(M, N - M)<f>(M, N - M). 



Proof. Indeed, since J2 x e[h-,N] 
product (UJ) we get 



J2m=0 Ex'G[(;M] Sx"£[fc-t;JV-M]' 



from the expression of the scalar 



M=0 lx'e[t;M] i=l 

t 



(g«»;g)x i 



Xt-Xi 



n 



E /^-m(x")5^v_m(x") II 

«"e[fc-t;JV-Af] 



i=t+l 



(^k {aiq)Xh - Xi 



x - M)(f>{M, N - M). 

The expressions in curly brackets coincides respectively with 

-M(M+l)/2i f i I \ Q _i -{N-M)(N-M+l)/2 / f ii II \ 

While q N(N+l)/2 q -M(M + l)/2 q -(N-M) { N-M+l)/2 ^ (c^)*^ = ( aiCt2 . . . ^W+tjW-M 



□ 



Now we make a precise choice of the function ip{Xt, Xh — X t ) and give some recursive results for the 
action of the lowering and raising operators and for the scalar product. We give a purely analytic version 
of Theorem 4.19 in Dunkl's paper [4]; see also Section 2.3 of our paper [18] for the case q = 1. 

Theorem 4.3. Suppose that i,j,n are nonnegative integers satisfying i + j < n and in (|29[) take 
^(X t ,X h -X t ) = q-^ n _ i _ j (X t ,X h -X t ), where 

i> n -i^{X t ,X h - X t ) = Qn-t-jiXt - i-A t q t+2l -\A h A^q h - t+ ^-\X h - i-j\q). (33) 
If t = 1 we always take i = while if t = h — 1 we always take j = 0. 

1. If the functions f' x and f x ._ x satisfy the first order q-difference identities 

C' Xt+1 f' Xt + 1 = q -\A t q t+X ^-l)f' Xt 

and 

£-x h -x t +ifx h -x t +i = 1 j {AhA t q t+Xh Xt+j - l)fx h -x t 

then fx h satisfies 

Cx h+ lfx h+ l = q- n {A h q h+X -+ n - l)f Xh . (34) 

2. If the functions f' x and f x ._ x satisfy the first order q-difference equations 



K'x t -A-i = (l- Xt+l - l)/x t and ft" = (<T M+j l)f'x h -x t 
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then fx h satisfies 



U Xh -ifx h -i = (q 



(35) 



Proof. 1. We have 



Cx h+ ifx h +i(x) =fxM')fx h -xM")l' i ~ j 1~ jXt [{M t+Xt+l ~ l)i>n-i-j(Xt + l,X h - X t ) 
+ A t q t + x ^(A h A; 1 q h - t+x -- x ^ - lJ^-i-iCXt, X h -X t + I) 
=q- n (A h q h + x »+ n -l)f Xh (x), 



where we have applied ([30)1 in the first identity and (|25[) in the second identity. 
2. Similarly, applying (l3Tj) and (|24|) we have 



-X h +i+j, 



(1 - q Xt - l )i> n ^{X t - 1, X h - X t ) 



+ <T**+^'(l - q^-^-^n-i-^XuXh -X t -1) 
=(q- x »^-l)f Xh (x), 



If t=l or t = h— 1 the finite difference identities (|3"4")l and are verified in virtue of the definitions 
of the operators itself. 



□ 



Corollary 4.4. If f Xh satisfies (|34p and (|3"5")) </ien 

Z>X h /x* = <T"(1 - <? n )(l - A h q h+n ~ 1 )f Xh . 
Proof. It is an immediate consequence of ([3]) (or of f4{). 



□ 



Theorem 4.5. Fix N and two nonnegative integers i, i satisfying i + j < N . Suppose that f' M and f x _M 
are defined for i < M < N — j and that 



I (A t q t+2t ; g) M -j „[(M-2t) 2 +Af+2»-2» 2 l/2 
MllVt.M- 1 7—^ 1 



||/;j|?,..=r 



Af-i 



_ p// , (AhAt t+2j i <l)N-M-j g [(jV-Af-2j) 2 +jV-M+2j-2.j 2 l/2 

(?; q)N-M-j 



(36) 



(37) 



where the constant V and T" do not depend on M. Let n,m be two nonnegative integers satisfying the 
conditions i + j < n < N and i + j < m < N . Let ip n -i-j be as in (f33|) (with x' + x" = N ) and set 



/(x) = q-3 x <i/j n ^ 3 (X t ,X h - X t )f Xt (x')f Xh _ Xt (x") = g^ M ^_i-,-(M,iV- M)/ m (x')/jv-m(x"), 



<?(x) = q-' x *^ m _i^{X ti X h - X t )/x t (x')/x fc -x t (x") = q~ J tp m -i-j(M, N — M)f M (x.')f N - M (x"), 

for all x £ [h; N] such that i < X t < N — j; for all the other values o/x set /(x) ~ g(x) = 0. Then we 
have: 
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(/, 9h h s = Sn.m ■ T • ^f +2 y^-- q l(N-2nf + N + 2n-2n^2^ (3g) 

KQ.] q>N-n 

where 

(n A , n h+n+i+j-l A A—l„h—t+2j. „") . . 

Y — p' p" W i ^-h^-t H i HJn—z—2 t+2i\n—i g—2ij—(n—i—j) r^g\ 

[A t q t+2i ; q) n -i-j * 
(and therefore T does not depend on N). 

Proof. We have 



N-j 
M=i 

x ip m _i_j ( m , at - m) (Atgt+2 ' ; y- t+2j ; q)N-M- j (A t+2i)N - M -j 

{q;q) M -i{q;q)N-M-j 

—A P' r" /'/l „t+2t\w-i--2tj-(n-t-jO ? * +2j J <l)n-i-j 

-d„, m .l -1 -(Ag ) g (At^'jgjn-i-j 

f(Af-2») 2 +Af+2»-2» 2 l/2 (Ag^+'+J' 1 ; g)jv-. t - 3+ i 

9 (?;ffk-„(i-Afc^+2»-i) 

r r IfW? 7 g^-n [(7V-2n) 2 +iV+2n~2n 2 1/2 

{q;q)N-n 

where in the first equality we have used ([3"!?]) and the hypothesis (|3l)]) . (|3T|) . in the second equality we 
have used the orthogonality relations (|2"Tj) (and we have also rearranged the powers of q and A t ) and in 
the final equality we have used (|3"9"|) and the identity 

I A rih+n+i+j— 1, „\ 

l^fr 1 / ' <i)N-i-j + l h+n+i+j-1 . „\ I A „h+2n. \ f An \ 

_ fe+2 „_ 1 = (^/i<7 ,q)n-i-j{ A hq ,q)N-n- (40) 

□ 



5 The tree method for multidimensional c/-Hahn polynomials 

A rooted binary tree T is a tree with a distinguished vertex V (the root) of degree 2 and all the remaining 
vertices of degree 3 or 1. The vertices of degree 1 are called leaves, all the other vertices (including the 
root) are called internal vertices, or branch points. The l-th level of a tree T, denoted by Ti, is formed by 
the vertices at distance I from the root. The height of T is the greatest L such that there exists a vertex 
in T at distance L from the root, li U E Ti is an internal vertex, then there exist exactly two vertices 
X, Y E 7j+i connected with V; they are called the sons of U, while J7 is the father of X and Y. We think 
of T as a planar tree, and therefore U has a left son and a rig/ii son. In the figure below, X is the left 
son and Y is the right son. 



U 




X Y 



For a tree T, we denote by T (resp. T") the subtrees formed by the left (resp. right) descendants of 
the root. We always denote by V the root of T and by W and Z respectively its left and right son. Then 
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W is the root of T' and Z is the root of T" . There is a basic recursive procedure that we will use many 
times: if something has been proved/defined for T and T", then we can use this fact to prove/define the 
same thing for T (see also our previous paper [H]). 

Proposition 5.1. In a rooted binary tree with h leaves, the number of internal points is equal to h — 1. 

Proof. The Proposition is obvious for h — 2. We may prove the general case by induction, observing that 
if T has t leaves and t — 1 internal vertices and T" has h — t leaves and h — t — 1 internal vertices then 
T has t + (h — t) = h leaves and (t — 1) + (h — t — 1) + 1 = h — 1 internal vertices. □ 

Now suppose that T has h leaves and fix a set of parameters at, a%, ■ ■ ■ , a-h satisfying the conditions 
< ai < q , i = 1, 2, . . . , h, or the conditions ai > q~ N , i — 1,2, ... ,h. Let x\, X2, ■ ■ ■ , Xh be a set of 
variables. The associated parameters labeling is constructed in the following way: we label the root V 
with (ari, ot%, . . . , ah)', then if t is the number of leaves of T , we label W with (at, a2, ■ ■ ■ , at) and Z with 
(ctt+t, at+2, ■ ■ ■ , ah). 



(at, cn2, ■ ■ ■ , ah) x 




(at,a 2 , ...,a t ) ("t+i, "t+2, • • • , ah) x' x" 

and then we can iterate this procedure. Similarly, we can construct an an associated variables labeling: 
we label V, W, Z respectively with x, x', x" and we proceed recursively. This way every internal vertex is 
labeled with a sequence of consecutive a's (or x's) while every leaf is labeled with a single a (or x). The 
following is an example with h = 4. 




a\ a2 Q!3 Qf4 Xi X2 X3, X4 



Figure 1 



A coefficients labeling c for T is defined by assigning a nonnegative integer to each internal vertex, 
to each leaf. If U 6 T, c(U) is the coefficient associated to U. We denote by CL(T, n) the set of all 
coefficients labellings c of T such that J^ueT c (^) = n - The following is an example of a coefficients 
labeling. 
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Figure 2 



The following proposition is an immediate consequence of Proposition [53] 

Proposition 5.2. The cardinality of the set U n= o CL{T,n) is equal to the cardinality of[h;N]. 

If U is a vertex of T and (cty+i, a; + 2, • • • > a™) (resp. (acj+i, x; + 2, . . . , x m )) is the parameters label of U 
(resp. its variables label), we set p(f7) — ai + iai + 2 ■ ■ ■ a m q m ~ l (resp. v({7) = xi + i+xi +2 + - ■ ■ + x m ). If X 
and y are respectively the left and the right son of U, we set lp(t/) = p(X), rp(£7) = p(y), lv(Z7) = v(X) 
and rv(t/) = v(y). We also denote by lcs({7) (resp. rcs(£/)) the sum of all the coefficients of the left 
(resp. right) descendants of U (\cs— left coefficients sum, while rcs=right coefficients sum) and we set 
cs(U) — c(U) + \cs(U) + rcs({7) (that is, cs(Z7) is the sum of the coefficients of all the vertices of the 
subtree rooted at U). 

Now we are in position to define the multidimensional g-Hahn polynomials associated to a rooted tree 
T. Suppose that c <E CL(T, n) and that i (resp. j) is the sum of the labels of the vertices in T' (resp. 
T"). Then n — i — j is the label of the root, and we denote by c' (resp. c") the coefficients labeling 
of T' (resp. T"). Then the multidimensional g-Hahn polynomials associated to T(n) is defined in the 
following recursive way: 

Q c (x;ai, . . .,a h ,x\q) =q~j x * Q„_ i _ i {X t - i; A t q t+2i -\ A h A^ q 1 ^ 2 ^ , X h - i - j\q) 
x Q c '(x';ai, . . .,a t ,X t \q) ■ Q c »(x"; a t +i, ...,a hl X h ~ X t \q). 

If t = 1 we set <2c'(x'; a\, . . . , a t , Xi\q) = 1, while if i = h— 1 we set Q c »(x"; a t+ i, . . . , ah,Xh — Xh-i\q) 
I . Moreover, if /i = 2 then necessarily i = j = 0, t = 1 and (|41|) coincides with ([23]). Note also that we 
must have > n, Xt > i and JT^ — > j; applying recursively these conditions we find that (|41|) is 
defined for those x £ [/i; iV] such that: 

v{U) > cs(U), for all U G T. (42) 

For the values of x that do not satisfy the conditions (|42|) . we set Q c (x; ai, . . . , Q/i, x|g) = 0. Finally, we 
define a real valued function T by setting, for every internal vertex U 6 T, 



1 ] ~ (MU)q 2l ^;qUu) [P{ ^ 1 q 

(43) 

and T(U) = 1 if U is a leaf. Clearly, r(t/) is modeled on (pjl. 



Now we can state the first fundamental result of the present paper, in which we give the main 
properties of the multidimensional g-Hahn polynomials. 
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Theorem 5.3. 1. The set {Q c (-; ax, . . . , ah, N\q) : < n < N, c G CL(T, n)} is an orthogonal basis 
for Vh,N- 

2. For < n < N, the set {Q c (-', osi, . . . , ah, N\q) : c e CL(T, n)} is an orthogonal basis for 

U N -{R N -2 ■■■Tin [Ker£„] , 
that is for the eigenspace ofT>N corresponding to the eigenvalue q~ n (l — q n ){l — Ah,q n ~ 1 )- 

3. We have 

||Q C (-; a x , a 2 , . . . , a h , N\q)f Vh N = gk=» qW^nf+N+in-^/i JT T{U) , (44) 

^. Tfte polynomials Q c (s Q^i, ■ ■ ■ , ah, N\q), c £ CL(T, rc.), satisfy the following recurrence relation: 

q(N-n)(N-n+l)/2 

Q c (x; a%, . . . , ah, N\q) = -. c TZn-xTIn-2 ■ ■ • 7^„Q c (x; a\,.. ., ah,n\q). (45) 

Proof. These results follows form our recursive definition of Q c , taking the function f n ,x!+x 2 m (ESJ) as 
the basis of the induction. First of all, note that for ft, = 2 the expression (|44p becomes 

a n (q, aia 2 g" +1 , «2g; q)n(aia2q 2n+2 ; g)jV-» q \(N~2n) 2 +N+2n~2n 2 ]/2 

and this coincides with ||/ nj jv||y- „, which is given by (|2ip (one has just to apply ([40]) for ft = 2 and 
i=j = 0). 

Now suppose that ci, c 2 are two different labellings of T. Our recursive definition yields (Q Cl , Q C2 )v h N = 
0: we can apply Proposition 14.21 when c[ ^ c' 2 or c" c 2 , while when c^ = c' 2 and c" = c 2 but 
clearly Ci(V) ^ c?,{y), we can invoke ([38]) in Theorem 14.51 The norm of Q c may be computed using 
recursively (|38|) and (|39| . and this lead to (|43|) and (J44"|) as the final result. The orthogonal system 
{Q c (-; ax, ■ ■ ■ , ah, N\q) : c € CL(T, n), < n < N} is complete in Vh.N simply because dimV^jv is equal 
to the cardinality of U^ =0 CL(T, n) (Proposition 15. 2[) . 

Similarly, 2. follows from a recursive application of Theorem I4.3[ taking again the functions (|23| as 
the basis of the recursion, and applying Corollary 14.41 Finally, (|45|) follows from a repeated application 

of dsn). 

□ 

It is possible to characterize the members of our orthogonal basis for Vh,N as the common eigenfunc- 
tions of a set of g-difference operators. We need to introduce other notation and definitions. Suppose 
again that U is an internal vertex of T and that (aj+i, ai +2 , • ■ ■ , a m ) (resp. (xi+x> ■ ■ ■ , x m )) is its pa- 
rameter label (resp. variable label). We associate to U the multidimensional g-Hahn operator T>u defined 
as in ([21) but acting on functions of the variables xj+i, xj+2, ■ ■ ■ , x m , with parameters Ui+x, ai+2, ■ ■ ■ , a m 
ans xi+x + ^z+2 + • • • -\-x m in place of N . Then our recursive definition of Q c together with [2] in Theorem 
15.31 give immediately the following proposition. 

Proposition 5.4. The polynomial Q c is an eigenfunction ofDjj and the corresponding eigenvalue is equal 
to \ c ,u = q- cs W(l - q QS W)(l - p(U)q cs ^ u '>- 1 ). Moreover the set {X CfU : U is an internal vertex of T} 
characterizes Q c . 
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Example 5.5. Consider the tree in Figure 1 and denote by c the labeling in Figure 2. The associated 
three-dimensional g-Hahn polynomial is given by: 

Q c (xi, x 2 ,x 3 , Xi\ ax,a 2 ,a 3 ,a4,xi + x 2 + x 3 + x 4 |g) = q^ j(xi+x '^Q n ~t- 3 (xi + x 2 - i; a\a 2 q 2l+1 , 

a 3 a4q 23+1 ,xi + x 2 + x 3 + x t - i - j\q) ■ Qi(xi;ai,a 2 ,xi + x 2 \q) ■ Qj{x 3 ;a 3 , a±,x 3 + x^q), 

for (xi,x 2 ,x 3 ,X4) G [4,iV]. 

Example 5.6. Consider now the following tree with the parameters, variables and coefficients labellings 
depicted below. 




ot-h-i oth x h -i x h 



Set jk — TOfc + i+TOfc + 2 + ' • i, for k = 0, 1, . . . , h— 2. Then the associated (h— l)-dimcnsional q-Hahn 

polynomial, that we denote by £,m 1 ,m 2 ,...,m h _ 1 (x; a±, . . . , ah, Xh\q), is given by the following formula: 



£m 1 ,m 3 ,...,m h _ 1 (x;ai, . . .,a h ,X h \q) = q jlXl Q mi (xi ; ai , A h A x 1 q h+2 ^ 2 ,X h -ji\q) 
x q- X232 Q m2 (x 2 ;a 2 , A h A^q h + 2 ^- 3 , X h -X 1 - j 2 \q) x • • ■ 
... x q- Xh - 2 3 h - 2 Q mh2 (xh- 2 ;ah- 2l ah-iahq 2j,l - 2+1 ,Xh- 2 + x h -i + x h - jh- 2 \q) 
x Qm h _ 1 {xh-i; ah-i, ah, x h ~i +Xh\q). 

For this polynomial the conditions (|42p become simply Xk + Xk+i + - ■ - + Xh > jk-i, k = l,2,--- ,h—l, 
and their norm may be obtained applying (|44|) : 



2 _ (A h q h+2n ; q)N-n n \(N- 2 n) 2 +N+ 2 n-2n 2 }/ 2 

{q;q)N-n 



lit II 2 ,H)N-n 

||?mi,m2,— ,mu-i II Vh.N — ("„. „\__ " 



v n 1 (g, , ^ y-^-> ; 9 ) mfc t _ mfc (46) 

x {a k qy k x q 

^ <?)m fc 

Example 5.7. Consider now the following tree with the parameters, variables and coefficients labellings 
depicted below. 
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Set ik = n-i + TI3 + • — h n.fe-i, for k = 3, 4, . . . , h, h + 1. Then the associated (ft, — l)-dimensional q-Hahn 
polynomial, that we denote by ^n 2 ,n 3 ,...,n t (x;ai, . . . , ah, Xh\q), is given by the following formula: 

0n3,n 3 ,...,n A (x;ai, • • . , a/,, -Xfclg) =Q„ h (X/ l _i - i h ; A h -iq h+2%h ~ 2 , a h , X h - i h \q) 

x Qn h -A x h-2 -ih-i;A h ^ 2 q h+2lh - 1 - 3 ,a h ^ 1 ,X h ^ 1 - i h -i\q) X ••• 
• • • x Q„ 3 (a;i + x 2 - h- aia 2 q 2l3+1 , a 3 , X\ + x 2 + x 3 - z 3 |g) 
x Q n ^{x\;a\,a 2 ,x\ + x 2 \q). 



For this polynomial the conditions (142|) become simply xi + X2 + ■ ■ • + Xk-i > ik, k = 3, 4, • • • , h + 1, 
and again their norm polynomials may be obtained applying ()44[) : 

|| fl I) 2 _ i A hq +2n \q)N-n \( N ~2n) 2 + N+ 2n—2n 2 ]/2 

\\Vn 2 ,n 3 ,..,n h \\ Vh , N ~ {q . q ) N _ n « 

fc= 2 (^-i<?' >+ilfc ^g)™* 

The polynomials obtained in this example coincide with those of Gasper and Rahman in [5], formula 
(3.15), modulo a different normalization; see ([22]) in the present paper. 

6 g-Racah polynomials as connection coefficients between two- 
dimensional g-Hahn polynomials: Dunkl's method 

The present section is a translation in our setting of the results in sections 3. and 4. of Dunkl's paper 
[5], with some minor modifications in the methods of proof. We set h — 3 and a function / g V^.^ will 
be written in the form /(xi,a; 2 ) (we omit x 3 = N — x\ — x 2 ). The domain of definition of a function 
/ € V 3> n is then the set of points with integer coordinates in the triangle of vertices (0, N), (0, 0), (TV, 0) 
in the x\, X2-plane (Figure 3a). 

Now suppose that / € V^jv and Cn f = 0. The explicit form of this equation is: 
(a 1 q^ +1 -l)f(x 1 + l,x 2 )+ ai q^+\a 2 q X2 + 1 -l)f(x 1 ,x 2 + l)+a 1 a 2 q^+ x ^ 

Therefore f(xi,x 2 ) is determined by f(x\, x 2 — 1) and f{x\ + l,x 2 — 1). This may be used recursively to 
prove that each function in V 3 .n nKer£jv is determined by its values at the points (0, 0), (1,0),..., (N, 0); 
in particular, the value of f{x\, x 2 ) depends only on the values of / at {x\, 0), {x\ + 1,0),..., (x\ + x 2 , 0) 
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(the domain of dependence of (xi,^); Figure 3b). Therefore the value f(k,0) has the set {{x\,X2) : < 
x\ < k, k — x\ < X2 < N — xi} as its domain of influence (Figure 3c). 



(0,7V) 




(xi,x 2 ) 



{x 1 ,X 2 - 1) l^^^ (Xi + 1, 



X2-1) 



(0,0) 



(N,0) 



(x\,0) 



Figure 3a 



(Xl + X 2 ,0) 

Figure 3b 



(0,N) 




(0,0) (k,0) (N,0) 

Figure 3c 



Now we translate in our setting Proposition 2.5 in [5], which gives an explicit representation for 
functions in V^.at n Ker^w. 



Proposition 6.1. For k = Q, 1, 2, . 



,N set 



fN,k(xi,X2) = 



X2 

k — xi 



[aiq 1T ^jfc-^^aag ^ ,q) Xl+X2 - k 

(«2g; g) S2 



Then every function f G VJs.jv H Ker£w may be represented in the form 

X1+X2 



f{x 1 ,x 2 ) = ^2 /(fc,0)/jv,fc(^i- 



X2) 



k—x± 



Proof. For k — 0,1, ... N we have: 



fN.k G V^jv n Ker£ 



(48) 



/iv,*(M) = l, /jv,fc(^0)=0 for h^k. 



(49) 



Hence the right hand side of (|48|) belongs to V^jv D Ker£jv and is equal to / on each point (k,0), 
k = 0,1,2, N. Therefore it coincides with /. 

□ 

Note also that the support of fn,k is precisely the domain of influence of (k,0) (Figure 3c) and that this 
is a consequence of (|4"!J|) . 

From Theorem 15.31 Examples 15.61 and 15.71 we know that the sets £,n-j,j, j = 0, 1, 2, . . . , n and 
i = 0,1,2, ... ,n are two different bases for IZn-iR-n-2 • ■ ■ 7t n [Ker£„] . The main goal of this section is 
to find the connection coefficients between these two bases. As in [5], it suffices to find these coefficients 
in the case N = n, since we can invoke 4. in Theorem 15.31 to translate the results for N — n to the case 
N > n. We introduce the following notation for the functions £'s and 6's in the case N = n: 



in- J .j{x 1 ,x 2 ) = in-j,j{xi,x 2 ,n - x x - x 2 ; a\ , a2«3 \q) , 
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9 n - i j(x 1 ,x 2 ) =6 n -i,i(xi,x 2 ,n - xi - x 2 ; «i, a 2 a 3 \q) 

=Q n -i{xi + x 2 - i; axa 2 q 2l+1 ,a 3 ,n - i\q) ■ Qi(xi;ai,a 2 , X\ + x 2 \q). 

The functions £, n -j.ji £n-i,j an d @n-i,i correspond respectively to the functions ip r k, 4>rm, 4>rk and 

4> rm in [5]; this may be proved using formulas (2.4) and (2.9) in [5] (see also Section 2 in [1]). 

Now we give our version of Theorem 3.1 in [5], with a minor simplification in the proof (in Dunkl's 
notation, we take y = r — m). 

Theorem 6.2. Suppose that f £ Ker£„ and that f = X^ILn a i^n-i,i ■ Then we have 

(-a 2 y(a 1 q;g) i q^ 2+ ^/ 2 - m ^ / ik+l)/2 ,_ k {a 3 q^+ l ] q)^ k (q-\a 1 a 2 g^ l ;q) k 

a i = —, \ ; ttt r- y(-aia 2 q y " ) /(M) 

{q;q) n ^ i (aia 2 q l+L ,a 2 q,q;q) t ^ (q;q)k 

(50) 

Proof. Set 

c ( a ^l)x(ct 2 q;q)i^ Xl , . i _ a . , . . , .. . 

<S i = q y ^' } — r — r (aiq) 1 f{xi,i - X\)Qi{xx; a\, a 2 , i \q). 

On one hand, Si may be seen as the scalar product of / with Qi(x\; ai, a 2 , i\q), along the line x\ + x 2 — i. 
Hence using the orthogonality relations pip for Qi(-;ai,a 2 ,i\q) and the formula Q n -i(0', a\a 2 q 2l+l , a 3 , n— 
i\q) = q-W*(q;q) n -i (see we get: 

~ _„ i (aia2g I+1 , a 2 q, q; q) l (q; q) n ^ ( n _ i)i+(?i _^ )/2 
>->% — o» ■ "i ; J q 

{aiq;q)i 

On the other hand, applying (|48|) and then ((26|) we get 

5, = y^a^r^^-i)' ^ 1 ^^^ 3 ^ 1 ^^^ /(fc, o) y (-ir 

Comparing the two expressions for Si one gets immediately (f5TJ)) . 

□ 

Now we introduce the q-Racah polynomials giving them a particular normalization. More precisely, 
we set: 



r n (x;a,f3,6,N\q)=q < > ^3 403 



aq,(3Sq,q- N 5 9 ' 9 



With respect to the standard definition (see ) we have just added the factor q n ( N ™) g . g '^" 

(in the notation of [H[T2], we also suppose that jq — q ). If we denote by r n the g-Racah polynomial 
in [5] then we have: 

r n {x; a, /?, 5, N\q) = ^ q _ N+n+1 ^ n/2 r n {x; a, /3, S, N\q). (51) 

We are ready to give the main result of this section, which is our version of Theorems 3.2 and 4.1 in 

0. 
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Theorem 6.3. For j = 0, 1, 2, . . . , n we have: 

71 

Cn- 3 ,j = ^ n(j; a 2 , ai, a 2 a 3 q n+1 , n\q)d n -i,i- 
Proof. In virtue of 4. in Theorem 15.31 it suffices to prove that 

n 

€n-jj = "2, ai, a 2 a 3 q n+1 ,n\q)9 n ^ iyi . 

i=0 

Suppose that £ n -j,j — Ei=o a 'i^-'i>' Formulas (fTS)) and (flU)) yields 

(M) = ( Q jfc g Mfc+i)/2-(» 2 +/)/2 (g;g)n- 3 (Q2Q ; 3g" +J ' fc+2 ;g)fc(g"' J ' fc+1 ;g) J 

Therefore from ([50]) we get 



(«!<?; <?)/c 



(52) 



fly = (-"2? 



-n+(3i+l)/2\i_ 



("ig;g)i 



(g; g)„-i(aiQ!2g 4+1 , ^29, g; q)-, 

n+j-k+2. \ i n-j-k+1 



fc=0 

X (q-* , a ia2 q l+1 , a 2 a 3 q n +^ k + 2 ; q) k ; g^ (g; g)^- 



(a 3 <z"- I+1 ;g)z-fc 

(a 1 q,q;q) k 



1+1 ^ 1 ^ 1 "- n - ] -\q- n+1 ;q)k k 



/ -n+(3i+i)/2y ( a ig. a 3g" ,g)»(g" I+ ;g)» v Mg \aia2g i+1 ,a 2 a 3 g _ ( 



fe=0 



(aia 2 g I+1 , «2g, g;g)i 



q- n ,a^q- n ,a x q ' 9 ' 9 



-i( n -i) {aia 2 a 3 q n+2 ,q n t+1 \q) l 



{aia 2 q l+1 ,q;q)i 
n(j; a 2 ,a!,a 2 a 3 q n+1 ,n\q), 



4<P3 



q \a 1 a 2 q t+1 ,a 2 a 3 q 3+l ,q j 
Q~ n , aia 2 a 3 q n+2 , a 2 q 



;g,g 



where in the second equality we have used several times the elementary identities (a 1 ;q)h = a h (—l) h 
qh(h-i)/2^ aq -h+i. q ^ h and (aq m - h+1 -q) h _ r (aq m - r+1 ;q) r = {aq m - h+1 ;q) h and in the fourth equality 
we have used the Sears 4^3 transformation formula (2.10.4) in [7], with n — i, a — aia 2 q l+1 1 b = 
a 2 1 a 3 1 q~ n ~ : >~ 1 , c = q°~ n , d = q~ n , e = a 3 1 q~ n and / = a 2 q. □ 



7 Connection coefficients for the transplantation of an edge 

Now we show that the g-Racah polynomials are also the connection coefficients for a basic operation 
called the transplantation of an edge. Let h, r, s be three positive integer with 1 < s < r < h. Suppose 
that T' , T" and T'" rooted binary trees with respectively s, r — s, h — r leaves. In the case s = 1 then 
we suppose that T' is a single vertex; similarly ifr — s = 1 or h — r = 1. Then we can construct two 
different rooted trees with h leaves as in the figures below: 
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The passage from the tree in Figure 4a to the tree in Figure 4b is called the transplantation r of the edge 
a from right to left. With respect to the standard theory exposed in Section 10.5 of [11] and Section 6.3 
of [T3] (see also [10]), we do not consider the operation of transpositions: our equations are not invariant 
under permutations of coordinate. Moreover, we will essentially consider only transplantations from right 
to left, as above; see Remark 17.11 for the reason. Clearly we may consider transplantations of edges at 
every level: the root V may be replaced by any vertex U of the tree and in this case we will call of a 
transplantation of an edge immediately below U . 

Now fix a positive integer TV and let aj., ce^, . . . , ah be real numbers satisfying the conditions < 



aj < q , i = 1, 2, . . . , h, or the conditions a.i > q , i = 1,2 



and 



respectively of T , T" and T" . Set x' = (x 1 ,x 2 , 



, , h. Fix also coefficients labellings 
,x 8 ), x" = (x s+ i,x s+2 ,...,x r ) and 



x'" = (x r+ i, 2V+ 2, • • • j Xh). We can consider the multidimensional g-Hahn polynomials associated to those 
labeled trees: Q c >(x';ai, . . . ,a s ,x'\q), Q c »(x"; a s+ i, . . . ,a r ,x"\q) and Q c /«(x"'; a r+ i, . . . ,af l ,x"'\q), that 
we denote simply by Q c >, Q C " and Q C ">- Fix also a positive integer n and nonnegative integers u,v,i,l,j 
such that: u + j < n, i + I < u, v + i < n, I + j < v. Then taking c' G CL(T', i), c" e CL(T", I) and 
c'" G CL(T"', j) we can label the threes in Figures 4a and 4b as in the figures below: 



n — v — i 



v-l-j 




Figure 5a 



n — u — j 



u — i — I 




Denote by St,(x) and u (x) the multidimensional g-Hahn polynomials associated respectively to the tree 
in Figure 4a and 4b, with the parameters a±, a.%, . . . , ah and coefficients as in Figure 5a and 5b (we allow 
v and u to vary). From the definition (|41[) we have: 



H„(x) =q- v *°Q n - v -i(X s - i; A s q s+ , A~ A h q + , X h - v - i\q)q 



• 2/ 1 j - ( , „//->- -2.'- i V: _„_ ;|,, in -j{X r -X.) 

x Q v ^- 3 {X r -X s - l-A-^A^-^^.A^Ahq 11 -^- 1 ^ -X s - I - j\q)Q c >Q c „Q c 
q -H*-l-j)-lx.-iXrS n _ v _ itV _ l _.(X B -i,X r -X s - l,X h - X r -j;A s q s+2i -\ 
A- 1 A r q r - s + 2l -\A- 1 A h q h - r + 2 ^ 



)Qc f Qc" Qc f " : 



and similarly 



0«(x) =q 



X q 



(X r - u; A r q^~\A- x A h q h -^-\X Yl -u- j\q) 
v (I, , ;;.V, - v,A s q s+ ^-\A- Y A r q T - s+,ll -\X r - i - l\q)Q d Q c „Q c 



-lX 3 -jX rf 



i-u-j,u-i~i(X s — i, X r — X s — l 7 Xh — X r — j; A s q 



s+2i-l 



A s x A r q 



r-s+2l-l 



A^Ahq^+V-^Qc'QcQc 



where Q n - u -j^ u -i-i and ^ n - v -i_ v -i-j are as in Section[6] Therefore, from (|52[) it follows immediately the 
following connection formula for the transplantation of an edge: 



n-j 



= q 



-i(v-l-j) 



r u -i-i(v — l — j;A 8 1 A r q 



-1 A „r-s+2l-l a s+2i-l 



u—i+l 



(53) 



-i-l- j\q)Q u , 



23 



Remark 7.1. We have arranged the normalizations of the g-Hahn and g-Racah polynomials in order 
to get the formulas (|52|) and ([53]) as simple as possible. But this leads to more complicated formulas 
for transplantations from left to right; compare with Theorem 3.2 and Corollary 3.3 in 5 . Therefore, 
for simplicity, we will consider only transplantations from right to left. In any case, this way we can 
construct explicitly a wide class of multidimensional q-Racah polynomials. 

8 Multidimensional g-Racah polynomials 

We formulate and prove a particular case of a well known result ([H], [II])- 
Proposition 8.1. Let T and S be two rooted binary trees with h leaves. 

1. If S is as in Example \ 5. 7| then there exists a sequence of transplantations from right to left that 
transforms T in S. 

2. If T is as in Example 1 5. 61 then there exists a sequence of transplantations from right to left that 
transforms T in S. 

Proof. For instance, in the first case we can perform repeatedly the highest possible transplantation from 
right to left. This procedure reduces an arbitrary T to the tree in Example 15.71 □ 

Now we are in position to define our multidimensional q-Racah polynomials. Let h, N, q and 
cti,ot2, ■■■ ,oth be as in the previous sections and let T and S be two rooted binary trees with h leaves. 
From 2. in Theorem l5.3l (see also Theorem 16 . 31 and its proof) we deduce that to determine the connection 
coefficients between the basis for Vh,N associated to the trees T and S it suffices to analyze the case 
n = N. For c e CL(T, n) and d 6 CL(5, n) we set 

Q c = Q c (-;cti,a 2 ,...,a h \q) and Q d = Q d (-; ax, a 2 , . . . , a h \q). 

We define the multidimensional q-Racah polynomials associated to the trees T and S as the connection 
coefficients {fd(c) : d £ CL(<S, n),c € CL(T, n)} between the bases {Q c : c € CL(7~, n)} and {Qd : d S 
CL(5,n)} of Ker£„. In formulae: 

Q c = ^ r d( c )Od 

deCL(S,n) 

The coefficients r<i(c) satisfy the following orthogonality relations: 

Now suppose that n, t%, . . . , t p a sequence of transplantations from right to left that transfoms T in 
S. As an immediate consequence of Proposition 18. 1[ we get that for arbitrary T and <S there exists a 
sequence of transplantations that transforms T in S, but this sequence might contain also transplantations 
from left to right. Therefore, in our assumptions, the couple T and S is not arbitrary (see also Remark 
I7.ip . If we fix also c G CL(T, n) and d € CL(5, n) then for each 77., k = 1,2,... ,p, there exist a set 
of transplantation coefficients Sfe, J*fe,Tife,ife, /fe, jk,Uk,Vk as in Figures 5a, 5a and equation (|53|) that lead 
from T with labeling c to S with labeling d. Therefore we get the following explicit formula (or explicit 
algorithm) to compute Td(c): 

v 

fe=l 

A- k 1 A h q n+l ^-^ +h -^-\n- i k - l k - Jk \q) (55) 
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Example 8.2. Consider the following sequence of transplantations, that starts with the tree in Example 
IBUlfor h = 5: 




ot\ a 2 a 3 a 4 



The associated multidimensional q-Racah polynomials is the following: 



ru 1 ,u 2 ,u 3 (rn l7 m2,m 3 ,m 4 \q) = 

r Ul (m 2l a 2 , ai, a 2 a 3 a i a 5 q n+m3+m ' l+3 , mi + m 2 \q) ■ r M3 (m 4 ;a<4, a 3 , a 4 a 5 <7 m3+m4+1 , m 3 + m 4 |g) 
x 9 -«i('»8+Tiu-t. a ) rus _ iii _ ua ( m3 + m4 _ U2 . a3aiq ^+\ ai a 2 q 2ui+ \ a 3 a 4 a 5 q n+u *- Ul+2 ,n- Ul - u 2 \q). 

(56) 

We note that taking the limit as — * and using the known relation between g-Racah and g-Hahn 
polynomials [JJ [SI HI] , the three dimensional g-Racah polynomial ([TO)) becomes a multiple of the three 
dimensional g-Hahn polynomial in Example 15.51 If we take ([56]) for < u 3 < n, ui,u 2 > and 
U\ + u 2 < U3, we get a complete family of orthogonal polynomials on the set {(mi, 777,2, 777,3, 777, 4 ) : mi + 
TO2 + 771.3 + m 4 = 77,, ?77,j > 0,z = 1,2,3,4}. From (|54[) we know that the weight in the orthogonality 
relations is just the reciprocal of ([4"B")) for N = n and h = 5, while the square of the norm is equal to the 
reciprocal of the square of the norm of the g-Hahn polynomials associated to the last tree (with n = N), 
and therefore from (|4"4"1) is given by: 

(A 4 q 2u3+4 ; q) n -u 3 {aia 2 q 2ui+2 ;q) U3 -u 1 -u 2 (oigj q) Ul 

(q, A 5 q n +^+ 4 , a 5 q; q) n - U3 (q, A l cf*+ u *+»*+ 3 , a 3 a 4 q 2 ^+ 2 ) U3 - Ul - U2 (q, a 1 a 2 q u ^+ 1 , a 2 q; q) Ul 

( \ —n — n-fui —n-\-u 3 —U2 — 71+1*3 
x l Q 3g; q)u 2 ai a 2 a 3 a 4 g-(2u 3 +3)(n-u 3 )-(2u 1 +l)(u 3 -u 1 )+2u 1 u 2 -u 2 + (n 2 -3n) 12 

(g,a 3 a 4 g" 2+1 ,a4'?;g)t l2 

9 The polynomials of Gasper and Rahman 

In this section we compute the connection coefficients between the q-Halm polynomials in Examples 15.61 
and 15.71 and show that they coincide with the multidimensional g-Racah polynomials in [5] . A sequence 
of transplantations that leads from the labeled tree in Example 15.61 to the labeled tree in Example (|5.7|) 
is the following: 
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m h -i 



77 — Tl2 — 77 3 — 7774 — 
7774 




m h -i 



T3 



Th-1 



n h -3 




nh-2 - mh-i 
mh-i 



Th-l 

■h—2 " ' ' " ' 

ai/ \a 2 

It is convenient to list explicitly the coefficients of these transplantations: 




coefficients of T\ 
coefficients of r 2 
coefficients of r 3 



3 = 1, r — 2, i = i = 0, j = 77i 3 + •••+, m/j—i, u = 777 2 + j, u = n 2 ; 

s = 2. r = 3, i = n 2 , i = 0, j = 7774 H h,m/,_i, u = m 3 + j, it = n 2 + n 3 ; 

S = 3, r = 4, 7 = 77 2 + 77 3 , I = 0, j = 7775 H h, TO/i-l, 7; = m 4 + j, It = 77 2 + 77 3 + 77 4 ; 



coefficients of r^-i : s = h — 2, r = h — 1, i = 772 + • • • + nh-2, I = 0, j = 0, u = mu—i, u = i + nu—i- 
Therefore from (|55p the resulting (ft, — 2)-dimensional g-Racah polynomial is: 



r„ 2 (m 2 ; a 2 , a 1; a 2 • ■ • a h g B+Tn » + - +m *- 1+h - 2 J mi + to 2 | 9 ) 

x g-" 2m3 r„ 3 (m 3 ; a 3) aia 2 g 2 " 2+1 , a 3 • • • a/i? "+-4+-+m fc _ 1 -n 2 +7 i -3 j TOl + m2 + m3 _ ^ 
x <r ( ™ 2+ " 3)m4 r„ 4 (7774; a 4 , aia 2 a 3 g 2 ™ 2+2 ™ 3+2 , a 4 ■ ■ ■ ah q n+m&+ - +mh - 1 - n2 - n3+h - i , 

till + TO 2 + 777 3 + 777 4 - 77 2 - n 3 \q) x x 

xq-^+---+ n ^ m ^r nh _Mh-i\a h - U a 1 ---a h - 2 q 2 ^^ 
h-l 

= [] q- mklk r nk (m k -,a k ,A k _ 1 q 2i ^ +k - 2 ,A^ 1 A h q n+ ^-^ +h - k ,n -i k - j k \q), 

k=2 

(57) 

where i k = n 2 + 7i 3 + ■ • - + n k -i and j k — m k+ i +m k+ 2 + 1 1 ' + m /i-i- If we take (|57|) for n%, TI3, . . . , 77/, > 0, 
77 2 +n 3 + - • -+77/J = 77 we get a complete family of orthogonal polynomials on the set {(mi, tt7 2 , . . . , mh-i) : 
mi + TO2 + • ■ ■ + tti/j-i = ?7, 777^ > 0, i = 1, 2, . . . , /i — 1}. The weight is the reciprocal of (I46[) (for N = n) 
while the square of the norm is given by the reciprocal of (|T7]) (again for N — n). 

Now we consider the g-Racah polynomials in [5] . We use the notation of Gasper and Rahman except 
that we denote by r n their g-Racah polynomial (see (|5ip ) and that we set A k = aia 2 ■ • • a k (we recall 
also that N k = Tii + n 2 + • • ■ + n k and x s +i = N). Using the symmetry property (2.2) in [5j, the g-Racah 
polynomials (2.6) in the same paper may be written in the form: 
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R n (-K;a 1 ,a 2 , ■ ■ . ,a s+1 ,b, N\q) = 

S 

nf nfc (^+i-x fe ;a fe+ ig-S6l fc g 2 ^- 1 arSA- 1 g-^+ I - iVfe - 1 , : r fc+1 -iV fe _ 1 |g). (58) 
fc=i 

Setting 

s = h - 2, xi = mi, Xfc+i - Xfc = m fe+ i for fc = 1, 2, . . . , h - 3, 

b = a\, a% = a^oe^ 1 ■ ■ ■ a^ 1 q~ 2n ~ h+2 , = a^q for k = 2, 3, . . . , h — 1, 

replacing nj, with n^+i and then k with fe — 1 (|58[) becomes: 

/i-i 

[J r nt (m fe ; ing 2 ^ 1 ^" 2 , ^V/.g^+'-W", n - i t - j^), (60) 

k=2 

where i& and are as above. In virtue of (|57p and the conversion formula (|51[) we get that (|60[) is equal 
to J57J) multiplied by: 

ft-i 

(-1)" J] (A fc9 2i * +n * +fc - 1 , a fe g, g; g)„ fc (Aj^ 1 4.9 n * +,, -* +1 r n * /2 . 

fe=2 

Similarly, using the transformations (|5T)|) of the parameters, one can see (after a lot of elementary calcu- 
lations) that the weight (2.16) in [5] is equal to our weight (the reciprocal of (J3H1) f° r N = n) multiplied 
by: 

I A „h-UnJn 2 -3n)/2 (g) gji- lQfeg"+* i g)n 

(A/j-iq ) g v " p r . 

(a/j_i;g)„ 

References 

[1] L.C. Biedenharn, J.D. Louck, T/ie Racah-Wigner algebra in quantum theory. With a foreword by 
Peter A. Carruthers. With an introduction by George W. Mackey. Encyclopedia of Mathematics and 
its Applications, 9. Addison- Wesley Publishing Co., Reading, Mass., 1981. 

[2] T. Ceccherini-Silberstein, F. Scarabotti and F. Tolli, Harmonic analysis on finite groups. Represen- 
tation theory, Gelfand pairs and Markov chains. Cambridge Studies in Advanced Mathematics, 108. 
Cambridge University Press, Cambridge, 2008. 

[3] Ph. Delsarte, Hahn polynomials, discrete harmonics, and i-designs. SIAM J. Appl. Math. 34 (1978), 
no. 1, 157-166. 

[4] Dunkl, Charles F. An addition theorem for some g-Hahn polynomials. Monatsh. Math. 85 (1978), 
no. 1, 5-37. 

[5] Dunkl, Charles F. Orthogonal polynomials in two variables of q-Hahn and g-Jacobi type. SIAM J. 
Algebraic Discrete Methods 1 (1980), no. 2,137-151. 

[6] C. F. Dunkl, A difference equations and Hahn polynomials in two variables, Pac. J. Math. 92 (1981), 
57-71. 

[7] G. Gasper, M. Rahman, Basic hypergeometric series. With a foreword by Richard Askey. Second 
edition. Encyclopedia of Mathematics and its Applications, 96. Cambridge University Press, Cam- 
bridge, 2004. 



27 



[8] G. Gasper, M. Rahman, Some systems of multivariable orthogonal g-Racah polynomials. Ramanujan 
J. 13 (2007), no. 1-3, 389-405. 

[9] Mourad E. H. Ismail, Classical and quantum orthogonal polynomials in one variable. With two 
chapters by Walter Van Assche. With a foreword by Richard A. Askey. Encyclopedia of Mathematics 
and its Applications, 98. Cambridge University Press, Cambridge, 2005. 

[10] A. A. Jucys, LB. Levinson and V.V. Vanagas, Mathematical apparatus of the theory of angular 
momentum. Russian edition, 1960. English translation: Israel program for scientific translations, 
Jerusalem, 1962. 

[11] N. Ja. Vilenkin and A. U. Klimyk, Representation of Lie groups and special functions. Volume 2. 
Mathematics and its Applications, vol.81, Kluwer Academic Publishers, Dordrecht, 1993. 

[12] R. Koekoek and R.F. Swarttouw, The Askey-scheme of hypergeometric orthog- 
onal polynomials and its q-analogue. Report 98-17, Delft Univ. of Technology, 
http://aw.twi.tudelft.nl/~koekoek/research.html (1998) 

[13] Marco, Jos Manuel; Parcet, Javier A new approach to the theory of classical hypergeometric poly- 
nomials. Trans. Amer. Math. Soc. 358 (2006), no. 1, 183-214. 

[14] A.F. Nikiforov, S.K. Suslov, and V.B. Uvarov, Classical orthogonal polynomials of a discrete variable. 
Translated from the Russian. Springer Scries in Computational Physics. Springer- Verlag, Berlin, 
1991. 

[15] Rosengren, H.: Multivariable q-Hahn polynomials as coupling coefficients for quantum algebra rep- 
resentations. Int. J. Math. Math. Sci. 28, 331-358 (2001) 

[16] D. Stanton, Harmonics on posets. J. Combin. Theory Ser. A 40 (1985), no. 1, 136-149. 

[17] F. Scarabotti, Harmonic analysis of the space of S a x Sb x 5 c -invariant vectors in the irreducible 
representations of the symmetric group. Adv. in Appl. Math. 35 (2005), no. 1, 71-96. 

[18] F. Scarabotti, Multidimensional Halm polynomials, intertwining functions on the symmetric group 
and Clebsch-Gordan coefficients. Methods Appl. Anal. 14 (2007), no. 14, 355-386. 

[19] Tratnik, M. V. Some multivariable orthogonal polynomials of the Askey tableau-discrete families. J. 
Math. Phys. 32 (1991), no. 9, 2337-2342. 

[20] J. Van der Jeugt, 3nj-coefficients and orthogonal polynomials of hypergeometric type. Orthogonal 
polynomials and special functions (Leuven, 2002), 25-92, Lecture Notes in Math., 1817, Springer, 
Berlin, 2003. 



28 



